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(57) In dem erfindungsgemassen Vertahren zur 
Synchronisation eines Empfangers mit einem empfan- 
genen Datenstrom wird in einem Empf anger innerhalb 
eines Ausschnittes eines empfangenen Signals eines 
sogenannten Deteklionsfensters, nach einer Synchro- 
nisationssequenz der Lange Nsync gesucht, wobei die 
Lange das Detektionsfenster vorzugswelse mindestens 
annahemd Ngyj^Q ist und jeweils sprungweise um-N^xr 
Zeichen verschoben wird. 

In einer ersten Variante des erfindungsgemassen 
Verfahrens wird im Sender eine Synchronisationsse- 
quenz zyklisch um N^xi Zeichen erweitert so dass eine 
vollstandige empfangene Synchronisationssequenz in 



ein Detektbnsfensterfallt. In einer zweiten \feiriante wird 
die Synchronisationssequenz verdoppelt. Um die erste 
und zweite Synchronisationssequenz unterscheiden zu 
konnen. werden diese markiert, beispielsweise durch 
Setzen der Phasendifferenz zwischen zwei Frequenz- 
komponenten der FFT der Synchronisationssequenz. In 
einer dritten Variante wird die Synchronisationssequenz 
verdoppelt und die Unterscheidung durch Einbezug der 
Resuitate mehrerer aufeinanderfolgender FFT durch- 
gefuhrt. In einer vierten Variante wird die Synchronisa- 
tionssequenz nicht erweitert und die Detektion durch 
Einbezug der Resuitate mehrerer aufeinanderfolgender 
FFT durchgefuhrt. 
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Beschreibung 
Technisches Gebiet 

[0001] Die Erfindung bezieht sich aul das Gebiet der Kommunikatlonstechnik. Sie bezleht sich auf ein Verfahren zur 
Synchronisation in einem Datenubertragungssystem gemass dem Oberbegriff des Patentanspruches 1. 

Stand der Technik 

[00021 In den meisten Datenubertragungssystemen, in denen die Daten paketweise Obenmittelt werden, wird zur 
Synchronisation von einem Sender und einem Empfanger in einem Datenpaket eine bekannte Synchronisationsse- 
quenz oder Praambel vor den Benutzerdaten eingefugt. Ebenso wird in Datenubertragungssystemen, in denen die 
Daten kontinuierlich ubermrttelt warden, zur Zeichen-, Symbol- Oder BItsynchronisation periodisch eine Synchronisa- 
tionssequenz in den Strom der Benutzerdaten eingefugt. Bei beiden Arten der Synchronisation korreliert der Empfanger 
das empfangene Signal y(k) mit einer gespeicherten Synchronisationssequenz XsYNc(k)- Das empfangene Signal y 
(k) 1st eine Zeichenfolge. wobei ein Zeichen aufgrund von einem Oder mehreren Werten oder Samples eines Analog- 
Digltalwandlers gebildet wird. Die Korrelation kann auch als Filterung dargestellt werden, wobei y(k) mit einem Filter 
gefiltert wird, welches als Impulsantwort h„,(k) die zertliche Umkehrung der Synchronisationssequenz hat. also 

'^mf(*^) ~ ^SYNC^'^SYNC " 

wobei NsYNC die Anzahl Zeichen der Synchronisationssequenz ist. im Falle komplexwertiger Signale. das heisst von 
Signalen. die sowohl durch einen Amplitudenwert als auch einen Phasenwert charakterisiert sind, ist 

^^mf('^) = ^*SYNc(NsYNC-*^)' 

wobei * den konjugiert komplexen Wert bezeichnet. Der Ausgang dieses Korrelators weist Spitzen auf. die das Vor- 
handensein und die Position von empfangenen Synch ronisationssequenzen anzeigen. Figur 1 zeigt jeweils um eine 
ZekJhendauer Ts verschobene Ausschnitte A des empfangenen Signals y(k). die mit der gespeicherten Synchronisa- 
tionssequenz korreliert werden. Die Synchronisationssequenz ist pseudozufallig und wird derart gewahlt, dass sie fur 
eine gegebene Lange NSYNC das Peak/Offpeak-Verhaltnis ihrer Autokorrelation maximiert. Das Peak/Offpeak-Ver- 
haltnis ist gleich dem Verhaltnis zwischen dem Wert der Spitze der Autokorrelation zum Wert ihrer hochsten Neben- 

spitze. I u r> I,- 

[00031 Ein derartlges Verfahren zur Synchronisation ist allgemein bekannt und beispielsweise in John G. Proakis, 
Digital Communications, 3rd edition. McGraw Hill 1995, Seite 745 beschrieben und wird ubiichenweise auf digitalen 
Signalprozessoren (DSP) implementiert. ^ ^„ 

[0004] Mit zunehmendem Nsync nimmt die Genauigkeit und Storfestigkeit der Synchronisation zu, da die Korrelation 
uber eine grossere Anzahl von Synchronisationszeichen mittelt. Gleichzeitig nimmt aber auch der Bedarf an Rechen- 
leistung und Speicherplatz zu, 

[OOOS] In einer direkten Implementation der oben beschriebenen Korrelation wird diese mittels eines Filters der Lange 
NsYNC ein Detektlonsfenster, welches einen Ausschnitt von Nsync Zeichen von y(k) enthalt, wiederholt durchge- 
f uhrt wobei das Detektlonsfenster jeweils um ein Zeichen. das heisst um die Zeit Ts verschoben wird (Figur 1 ). 
[00061 Fur ein gegebenes Nsync benotigt diese direkte Implementation fOr jeden einzelnen Filterungsschritt um Ts 
eine Anzahl Speteherplatze der Ordnung O(Nsync) und eine Anzahl Operationen. das heisst Multiplikationen oder 
Additlonen. der Ordnung O(Nsync^)- Dadurch wird insbesondere die Anzahl Operationen prohibiliv gross. 
[0007] Es sind, wie in A.V.Oppenheim and R.W.Schafer, Discrete-Time Signal Processing. Prentice Hall, Englewood 
Cliffs N J., 1 989, Seiten 548-560 beschrieben. auch Verfahren mittels der schnellen Fouriertransformation (Fast Founer 
Transform FFT) bekannt. die weniger Operationen benotigen. indem sie die Lange Mpppder Detektlonsfenster jeweils 
grosser als Nsync wahlen. und die Detektlonsfenster jeweils um Nshift Schritte verschieben (FFT overlap and add, 
Figur 2). Diese Verfahren benotigen jedoch wegen der Vergrosserung von NppT einen grosseren Spetcherbedarf und 
bedingen eine Verzogerung der Detektion der Synch ronisat on, die proportional zu Nqhift 

Darstellung der Erfindung 

[0008] Es ist deshalb Aufgabe der Erfindung, ein Verfahren zur Synchronisation der eingangs genannten Art zu 
schaffen. welches die oben genannten Nachlelle behebt 
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[0009] Diese Aufgabe lost ein Verfahren zur Synchronisation mlt den Merkmalen des Patentansp ruches 1. 
[0010] In dem erfindungsgemassen Verfahren zur Synchronisation wird in einem Empfanger innerhalb eines Aus- 
schnittes eines empfangenen Signals y(k), eines sogenannten Detektionsfensters, nach einer Synchronisationsse- 
quenz der Lange Nsync gesucht. wobei die Lange NfftC^^® Detektionsfensters vorzugsweise mindestens annahemd 
s gleich der Lange Nsync Detektionsfenster jeweils sprungweise urn N^xt Zeichen "hupfend" verschoben 

wird. Dabei ist N^xt grosser als 1. In den Fallen, wo Nppj nicht gleich Nqync '^t, 1st Ngxr grosser als NpppNsYNc*^'* > 
jedoch nicht kleiner als 2. 

[0011] Aus der Lage der empfangenen Synchronisationssequenz Innerhalb des Detektksnsfensters wird die genaue 
zeitliche Verschiebung zwischen diesen ermittett. Anhand dieser zeitllchen Verschiebung wird eine im Empfanger lau- 
10 fende Uhr mit einer in einem Sender laufenden Uhr synch ron is iert. 

[0012] Die Synchronisationssequenz wird in einem Sender in einen Strom von Benutzerdaten eingefugt Oder einem 
Block von Benutzerdaten vorangestellt. Der dadurch entstehende Datenstrom wird gesendet. Im Empfanger wird dar- 
aus ein empfangenes zeltdiskretes Signal y(k) gebildet. 

[001 3] Bei der paketweisen Ubermittlung von Daten dient das erfindungsgemasse Verfahren vorzugsweise der Rah- 
is mensynchronisation, Bei der kontinuierlichen Ubermittlung von Daten dient das erfindungsgemasse Verfahren vor- 
zugsweise der Bit-, Zeichen-, oder Symbolsynchronisation. 

[0014] In einer ersten bevorzugten Variante des erfindungsgemassen Verfahrens wird im Sender eine Synchronisa- 
tionssequenz von Nsync Zetehen zykllsch urn NEXT Zeichen erwelterl. Die erwelterte Synchronisatbnssequenz wird 
wie oben beschrieben mit den Benutzerdaten kombiniert und gesendet. Das Detektionsfenster des Empfangers hat 

20 vorzugsweise mindestens annahernd die Lange Nsync ""d wird jeweils sprungweise um NEXT Zeichen verschoben. 
Durch die Erwerterung der Synchronisationssequenz ist garantiert, dass ungeachtet der Verschiebung zwischen den 
Synchronisationssequenzen und den Detektionsfenstem, eine vollstandige, eventuell zyklisch verschobene empfan- 
gene Synchronisationssequenz in ein Detektionsfenster fallt. Mit zunehmendem N^xr r^immt auch die sprungweise 
Verschiebung der Detektionsfenster zu und damit der Rechenaufwand im Empfanger ab. 

2S [0015] In einer zweiten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisationsse- 
quenz durch die zyklische Erweiterung mindestens annahernd verdoppelt, also ist beispielswelse Next= Nsync 
durch entsteht jedoch eine Mehrdeutigkeit, indem bei der Detektion einer Synchronisationssequenz nicht bekannt ist, 
welche der beiden Synchronisationssequenzen vorwiegend Im Detektionsfenster liegt. Dieser Mehrdeutigkeit wird da- 
durch begegnet. dass jede der beiden Synchronisationssequenzen auf unterschiedllche Weise modifiziert oder mar- 

30 klert wird. Diese Markierung wird derart vorgenommen. dass sie sich kaum auf die Detektion einer Synchronisations- 
sequenz als Ganzes auswirkt, jedoch eine Unterscheidung der beiden Synchronisationssequenzen eriaubt. Diese 
Variante bietet den Vorteil, dass, sobald eine Synchronisationssequenz detektiert wird, eine Synchronisation moglich 
ist. ohne dass wertere Korrelationswerte berucksichtigt werden mussen. 

[0016] Vorteilhafterweise geschieht diese Markierung, Indem die Phasendifferenz zweier Frequenzkomponenten der 

3S FFT einer Synchronisationssequenz auf einen bestimmten Wert gesetzt wird. Beispielswelse wird diese Phasendiffe- 
renz bei der ersten von zwei aufeinanderfolgenden Synchronisationssequenzen auf Null gesetzt, und die Phasendif- 
ferenz bei der zweiten auf Dies hat den Vorteil, dass der Einfluss ubertragungsbedingter Phasenverschiebungen 
auf die Markierung verkleinert wird. Vorteilhafterweise werden fur die Markierung zwei nahe beleinandertiegende Fre- 
quenzkomponenten gewahit, so dass sich eine allfallige trequenzabhangige Phasenverschiebung durch die Ubertra- 

40 gung auf beide Frequenzkomponenten moglichst in gleicher Weise auswirkt. 

[0017] In einer dritten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisationssequenz 
durch die zyklische Erweiterung ebenfalls mindestens annahemd verdoppelt, also ist beispielswelse wiederum N^xt 
= Nsync- Der dadurch entstehenden Mehrdeutigkeit belm Empfang der Synchronisationssequenz wird dadurch be- 
gegnet, dass die Resultate von mehreren aufeinanderfolgenden Korrelationen gemeinsam ausgewertet werden. Diese 

45 Variante bietet den Vorteil, dass kein Aufwand zur Einfuhrung und Detektion einer Markierung getrieben wird. 

[0018] In einer vierten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisationssequenz 
nicht erweiten. also Ist N^xr = ^ entstehenden Unslcherhelt und Mehrdeutigkeit belm Empfang der Synchronisa- 
tionssequenz wird dadurch begegnet, dass die Resultate von mehreren aufeinanderfolgenden Korrelationen gemein- 
sam ausgewertet werden. Diese Variante bietet den Vorteil, dass sie mit einem Minimum an Rechenaufwand im Emp- 

^o f anger auskommt, und gleichzeitig die Synchronisationssequenz nicht auf Kosten von Benutzerdaten erweitert wird. 
[0019] Das erfindungsgemasse Verfahren ist in k>gischer Weise erweiterbar, indem die Synchronisatk>nssequenz 
um beliebig grosse Werte N^xt erweitert wird und entsprechend die Verschiebung von Detektionsfenstem um N^xT 
Zeichen vorgenommen wird. 

[0020] Weitere bevorzugte Varianten gehen aus den abhanglgen Patentanspruchen hen/or. 

55 

Kurze Besehreibung der Zeichnungen 

[0021] Im folgenden wird das erfindungsgemasse Verfahren anhand bevorzugter Varianten, welche in den beilie- 
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genden Zeichnungen dargestellt sind. naher eriautert. Es zeigen 

Figur 1 die relative Lage eines empfangenen Signals zu Detektionsfenstern gemass dem Stand der Technik. wobei 
die Detektionsfenster urn jeweils einen Schritt verschoben sind; 
5 Figur 2 die relative Lage eines empfangenen Signals zu Detektbnsfenstern gemass dem Stand der Technik, wobei 
die Detektionsfenster um jeweils Nqhift Schritte verschoben sind; 
Figur 3 verschiedene Falle der zeitllchen Uberlappung von Detektionsfenstern mit sprungweise verschobenen De- 
tektionsfenstern gemass dem erfindungsgemassen Verfahren; 
Figur 4 verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern mit einer enweiterten Synchronisa- 
10 tionssequenz gemass einer ersten bevorzugten Varlante des erfindungsgemassen Verfahrens; 

Figur 5 verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern mit einer erfindungsgemass ver- 
doppelten Synchronisatfonssequenz, zusammen mit dazugehorigen Korrelationssignalen, gemass einer 
zweiten und einer dritten bevorzugten VSariante des erfindungsgemassen Verfahrens; 
Figur 6 Korrelationssignale simuliert mit einer rauschbehafteten Ubertragungsstrecke, gemass einer zweiten be- 
ts vorzugten Variante des erfindungsgemassen Verfahrens; und 

Figur 7 verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern, zusammen mit dazugehorigen Kor- 
relatranssignalen, gemass einer vierten bevorzugten Variante des erfindungsgennassen Verfahrens. 

[CX)22] Die in den Zeichnungen venwendeten Bezugszeichen und deren Bedeutung sind in der Bezugszeichenllste 
20 zusammengefasst aufgelistet. Grundsatzlich sind in den Figuren gleiche Teile mit gleichen Bezugszeichen versehen. 
Die Buchstaben A, B, C, D bezeichnen jeweils zusammen auftretende Falle von nacheinander auftretenden Verschie- 
bungen zwischen einem empfangenen Signal und mehreren Detektionsfenstern. Beispielsweise treten beim Empfang 
einer bestimmten Synchronisatlonssequenz mit einem bestimmten Verfahren alle unter A zusammengefassten Ver- 
schiebungen auf. 
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Wege zur Auef uhrung der Erflndung 



[0023] Die Figur 3zeigt eine Gruppe Avon Fallen der zeitlichen Uberlappung von gemass der Erfindung sprungweise 
um jeweils NExyZelchen verschobenen Detektionsfenstern der Lange Nppr mit einem empfangenen Signal y(k). Das 
30 empfangene Signal y(k) enthalt eine Synchronisatlonssequenz. In Figur 3 ist diese mit einer Lange Nqync Q^zeigt. in 
einzelnen bevorzugten Varianten ist sie jedoch zyklisch erweitert. Benutzerdaten sind mit dn bezeichnet, Synchroni- 
sationsdaten mit ds, die Zeitachse mit t. 

[0024] Das erfindungsgemasse Verfahren f unktioniert wie folgt: Es wird eine pseudozufallige Synchronisatlonsse- 
quenz mit einer Lange von Nsync Zeichen bestimmt. die das Peak/Offpeak-Verhaltnis ihrer Autokorrelation maximiert. 
35 In einem Sender wird die derart erweiterte Synchronisatlonssequenz periodisch in einen Strom von zu ubertragenden 
Benutzerdaten eingef Ogt oder einem Paket von Benutzerdaten vorangestellt, und die dadurch entstehende Signalfolge 
wird gesendet 

[0025] In einem von eventuell mehreren Empfangem wird daraus ein empfangenes zeitdiskretes Signal y(k) gebildet. 
Um die Lage der Synchronisatlonssequenz und daraus die genaue zeitliche Verschiebung zwischen Sender und Emp- 

40 fanger zu bestimmen, wird innerhalb des empfangenen Signals nach der Synchronisatlonssequenz gesucht. Dazu 
wird innerhalb eines Ausschnittes von mindestens annahernd Nsync ^^^^ Zeichen des empfangenen Signals, 
eines sogenannten Detektionsfensters, nach der Synchronisatlonssequenz gesucht. Diese Suche geschieht beispiels- 
weise durch Korrelatkjn der im Detekttonsfenster enthaltenen Zeichenfolge mit einer im Empfanger gespeicherten 
Version der Synchronisatlonssequenz. Das Resultat der Suche ist, aufgrund eines Maximums der Korrelatlon. eine 

46 Aussage uber das Vorhandensein einer empfangenen Synchronisatlonssequenz sowie uber deren zeitliche Verschie- 
bung gegenOber dem Detektionsfenster. Anhand dieser zeitlichen Verschiebung wird eine im Empfanger laufende Uhr 
mit einer im Sender laufenden Uhr synchronisiert. Die Suche nach der Synchronisatlonssequenz wird zyklisch durch- 
gefuhrt, indem vor jeder Suche das Detektionsfenster um Next Schritte verschoben wird. 

[0026] In einer ersten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisatlonssequenz 
so zyklisch um Ngxr Zeichen erweitert, das heisst, dass die ersten N^xt Zeichen der Synchronisatlonssequenz an das 
Ende der Synchronlsatk>nssequenz angehangt werden, Ohne das Prinzip der Erfindung zu verandern, konnen auch 
die letzten Next Zeichen der Synchronisatlonssequenz der Synchronisatlonssequenz vorangestellt werden. Die er- 
weiterte Synchronisatlonssequenz wird wie oben beschrieben mit den Benutzerdaten kombinlert und gesendet. Da im 
Empfanger vor jeder Suche das Detektionsfenster um Next Schritte verschoben wird, ist garantiert. dass eine voll- 
55 standige, eventuell zyklisch verschobene Synchronisatlonssequenz in ein Detektionsfenster fallt. 

[0027] Die Figur 4 zeigt eine Gruppe A von Fallen der zeitlichen Oberlappung von Detektionsfenstern mit einer ge- 
mass dieser ersten bevorzugten Variante enweiterten Synchronisatlonssequenz. 

[0028] Der Parameter Next ^^nn variierl werden. Dabei geht eine Verlangemng der Enweiterung der Synchronisa- 
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tionssequenz mit einer Reduktion des Rechenaufwandes im Empfanger einher. Somrt ist die Waht von N^xr Abhan- 
gigkeit der Anforderungen an die Datenubertragung, den Rechenaufwand und an die Haufigkeit, mit der etne Synchro- 
nisation geschehen soil, zu optimieren. \A3rzugswelse ist Non* grosser als ein VIertel von N^ynC' beispielswelse gteich 
der Halfte von Nsync- 

s [0029] In einer zweiten und einer dritten bevorzugten \^riante des erfindungsgemassen Verfahrens wird die Syn- 
chronisationssequenz durch die zyklische Erweiterung verdoppett. In diesem Falle ist also Ngxy = Nsync- Vorteilhaf- 
terweise wird die Lange Nppjdes Detektionsfensters ebenfalls gleich Nsync gewahlt. Damit folgen die etnzelnen De- 
tektionstenster jeweils um N^yr = ^fft Zeichen verschoben aufelnander. also direkt anelnander anschliessend und 
ohne sich zu uberlappen. Der Rechenaufwand zur Synchronisation ist dann von der Ordnung Nsync * 'og2(NsYNc) 

10 [0030] Figur 5 zeigt verschiedene Falle der zeitlichen Uberlappung von Detektionsfenstern mit einer verdoppelten 
Synch ronisationssequenz, zusammen mit dazugehorigen Korrelationssignalen. Die verschiedenen Falle sind mit RP1 
bis RP12 bezeichnet. Die Falle sind zu Fallgruppen A bis D zusammengefasst. Jede Fallgruppe entspricht einem 
anderen konkreten Fall des Empfangs einer Synchronlsationssequenz. Es konnen selbstverstandlk:h auch andere, 
nicht gezeigte, konkrete Falle und Fallgruppen auftreten. Entlang der Abszisse der beiden Graphen ist eine Verschie- 

IS bung ps der Synchronisationssequenzen gegenuber einem Detektionsf enster aufgetragen. Eine Ordinate pp zeigt eine 
detektierte Position der Synchronlsationssequenz relativ zum Detektionstenster, modulo NpFT- Ordinate hp zeigt 
eine Hohe des Korrelationsslgnals, das heisst den Wert des Maximums der Korrelatlon der Synchronlsationssequenz 
mit einem dem Detektionsfenster entsprechenden Ausschnitt aus dem empfangenen Signal. 

[0031] Beispielsweise wird im Falle RP1 ein Detektionsfenster, das bei t1 beginnt und bei t2 endet, mit der gespei- 
20 cherten Synchronisationssequenz korreliert. Es liegt eine geringe Uberlappung zwischen dem Detektionsfenster und 
der ersten empfangenen Synchronisationssequenz vor. Die Korrelatlon hp1 ist entsprechend klein. und die relative 
Position ppl ist nahe bei NFFT 

[0032] In den nachsten gezeigten Fallen RP2, RP3 ist bei grosserer Uberlappung auch die Korrelatlon hp2. hp3 
entsprechend grosser und die relative Position pp2. pp3 entsprechend kleiner Bei vollstandiger Uberlappung RP4 ist 

25 die Korrelatlon hp maximal und die relative Position pp4 ist null. 

[0033] In den folgenden Fallen RP5 bis RP8 liegt immer eine ganze, zyklisch verschobene empfangene Synchroni- 
sationssequenz im Detektionsfenster. Die Korrelatlon hp ist in alien diesen Fallen maximal. Die relative Position, die 
ja nrtodulo Npp^ bestimmt wird und somit den Abstand zum kommenden Ende der empfangenen Synchronisationsse- 
quenz wiedergibt, geht linear mit der Verschiebung der Detektionsfenster von Nppj- nach Null. 

30 [0034] In den weiteren Fallen RP9 bis RP12 enthalt das Detektionsfenster einen kleiner werdenden Teil der emp- 
fangenen Synchronisationssequenz, so dass die Korrelatlon abnimmt. 

[0035] Die in Figur 5 gezeigten Korrelationssignale hp und pp sind idealisiert. In einer realen. storungsbehafteten 
Obertragungsstrecke sind die Signale verrauscht, wie in Figur 6 anhand einer simulierten, rauschbehafteten Ubertra- 
gung gezeigt ist. 

35 [0036] Beim Empfang einer bestimmten enweiterten Synchronisationssequenz werden nur einzelne der oben be- 
schriebenen Falle RP1 bis RP1 2 auftreten. Beispielsweise sind dies die Falle RP1 ,RP5 und RP9. Dieses Tripel ist in 
Figur 5 als Fallgruppe A bezeichnet, weitere Tripel mit B, C und D. Als Grundlage fur die angestrebte Bestimmung der 
zeitlichen Lage der Synchronisationssequenz liegen im ersten Fall die Werte ppl,hpl,pp5,hp5,pp9,hp9 vor. Auch ist in 
den Figuren 1 -5 und 7 jeweils nur ein kleiner Teil von moglichen Lagen von Detektionsfenstern gezeichnet, selbstver- 

40 standlich konnen dazwischenliegende Falle auftreten. 

[0037] In der zweiten bevorzugten Variante des erfindungsgemassen Verfahrens wird anhand eines einzigen De- 
tektionsfensters dessen zeitliche Lage bestimmt. Somit muss unterschieden werden. ob eine detektierte Synchroni- 
sationssequenz die erste oder die zweite einer verdoppelten Synchronisationssequenz ist. Dies ist insbesondere dann 
notig, wenn beide detektierte Synchronisationssequenzen eine Korrelatlon nahe bei der maximalen Korrelatlon auf- 

.45 weisen. Beispielsweise konnen die Falle RP4 und RP8 auftreten, die sich aufgrund der Werte von hp und pp nicht 
unterscheiden lassen. 

[0038] Zur Unterscheldung dieser Mehrdeutlgkelt sind verschiedene Methoden mdglk:h: 

1. Plausibilitatsuntersuchung 
50 2. Markierung im Zeitbereich 

3. Markierung durch Setzen der Phase einer Frequenzkomponente der FFT der Synchronisationssequenz. 

4. Markieaing durch Setzen der Phasendifferenz zweier Frequenzkomponenten der FFT der Synchronisationsse- 
quenz. 

55 [0039] Bei der Plausibilitatsuntersuchung wird nach der Detektion einer Synchronisationssequenz angenommen, 
dass die folgenden Zeichen Benutzerdaten sind. Diese Zeichen werden als Benutzerdaten weiterverarbeitet. das heisst 
demoduliert oder decodiert. Falls das Resultat dieser Weiterverarbeitung eine niedrige Signaiquatttat aufweist, wird 
gefolgert, dass die verarbeiteten Zeichen zu einer zweiten Synchronisationssequenz gehoren. und dass die Benutzer- 
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daten Nsync Zeichen spater beginnen. 

[0040] Bei der Markierung im Zeitbereich wird beispielsweise ein bestimmtes Zeichen der Synch ronisationssequenz, 
welches den Wert w hat, in der einen der beiden Synchronisationssequenzen unverandert belassen und in der anderen 
der beiden Synchronisationssequenz auf einen bestimnnten Wert, beispielsweise -w gesetzt. Falls der Werlebereich 
s von w nur null oder eins enthalt. wird w in der einen Synchronisationssequenz auf null, in der anderen Synchronisati- 
onssequenz auf eins gesetzt. Diese Markierung hat einen geringen Einfluss auf die Korrelationseigenschaften der 
ganzen Synchronisationssequenz, wobei dieser Einfluss mit zunehmender Lange der Synchronisationssequenz ab- 
nimmt. 

[0041] Bei der Markierung durch Setzen der Phase einer Frequenzkomponente der FFT der Synchronisatlonsse- 
10 quenz wird die FFT-Transformierte der Synchronisationssequenz XsYNc(^)=P'^"r(XsYNc(k)) bestimmt. Falls, wie bei 
einem Mehrtrager-Modulationssystem, die Synchronisationssequenz bereits im Frequenzbereich als Xsync(^) vorliegt, 
entfallt dieser Schritt. Die m-te Frequenzkomponente XQYNc(^m) wird auf einen Wert Aei* gesetzt, erhalt also eine 
Amplitude A und eine Phase <!>. Falls die Rucktransformlerte XsYNc(k) reellwertig sein soli, muss die Frequenzkompo- 
nente XsYNc(NsYNC-fni) ^en Wert Ae'j* gesetzt werden. Beispielsweise wird fur die Phase <|> In der einen der beiden 
IS Synchronisationssequenzen der Wert null gewahit und in der anderen der beiden Synchronisationssequenzen der 
WertTc gewahlt. Ausdem modifizierten Xsync wird durch eine inverse schnelle Fouriertransformation (I FFT) eine mar- 
kierte Synchronisationssequenz XsYNc(k)=IFFT(XQYNc(f)) gebildet. Die Markierung hat einen geringen Einfluss auf die 
Korrelationseigenschaften der ganzen Synchronisationssequenz. wobei dieser Einfluss mIt zunehmender Lange der 
Synchronisationssequenz abnimmt. 
20 [0042] Im Empfanger wird die Fouriertranslormierte der empfangenen Synchronisationssequenz gebildet. Anhand 
der Phase der m-ten Frequenzkomponente wird zwischen der ersten und der zweiten Synchronisationssequenz un- 
terschieden, so dass der Beginn der Benutzerdaten eindeutig bestimmt ist. 

[0043] Dieses Verfahren der Marklemng durch Setzen der Phase einer Frequenzkomponente der FFT der Synchro- 
nisationssequenz hat den Vorteil, dass es unempfindlich gegenuber Rauschen im Zeitbereich ist. 

2S [0044] Bei der Markierung durch Setzen der Phasendifferenz zweier Frequenzkomponenten der FFT der Synchro- 
nisationssequenz wird, wie im vorangehenden Fall, die FFT-Transformierte der Synchronisationssequenz, also Xqync 
(t)=:FFT(XsYNc(k)) bestimmt. Falls, wie bei einem Mehrtrager-Modulationssystem. die Synchronisationssequenz be- 
reits im Frequenzbereich als Xsyng(^) vorliegt, entfallt dieser Schritt. Es sind zwei Markierungsfrequenzen f„i und 1^^ 
vorgegeben. Dabei liegen diese Markierungsfrequenzen vorzugsweise direkt nebeneinander. das heisst beispielswei- 

30 se m2=m1 +1 , so dass sich eine ubertragungsbedingte f requenzabhangige Phasenverschiebung nur minimal auswirkt. 
Zur Markierung werden die Werte von XsYNc(*mi) und XsYNcOma) derart modifiziert, dass ihre Phasendifferenz q) einen 
bestimmten Wert aufweist. Beispielsweise wird fur die Phasendifferenz (<p in der einen der beiden Synchronisations- 
sequenzen der Wert null gewahit und In der anderen der beiden Synchronisationssequenzen der Wert n gewahit. Dies 
geschieht beispielsweise, indem in fur eine der beiden Synchronisationssequenzen Xqync (Ui)=XsYNc(W) 9esefzt 

35 wird. und fur die andere der beiden Synchronisationssequenzen XsYNc(^mi)=^-XsYNc(U2) gesetzt wird. Falls die Ruck- 
transformlerte XsYNc(k) reellwertig sein soli, mussen die ubrigen Frequenzkomponenten angepasst werden, so dass 
die Fouriertransfonnierte symmetrisch ist. das heisst Xqync(0= X*sync(Nsync-0. wobei X* den konjugiert komplexen 
Wert von X bezeichnet. 

[0045] Aus dem modifizierten Xsync wird durch eine inverse schnelle Fouriertransformation (IFFT) eine marklerte 
40 Synchronisationssequenz XsyncW =IFFT (Xsync(O) gebildet. Diese Markierung hat einen geringen Einfluss auf die 
Korrelationseigenschaften der ganzen Synchronisationssequenz, wobei dieser Einfluss mit zunehmender Lange der 
Synchronisationssequenz abnimmt. 

[0046] Im Empfanger wird die Fouriertransformierte der empfangenen Synchronisationssequenz gebildet. Anhand 
der Phasendifferenz zwischen der ml-ten und der m2-ten Frequenzkomponente wird zwischen der ersten und der 
45 zweiten Synchronisationssequenz unterschieden. Diese Phasendifferenz wird beispielsweise als Realteil von Y(fn,i) 
* Y*(fm2) bestimmt. Die Herleitung dieser Formel ist beispielsweise in John G. Proakis. Digital Communications, 3rd 
edition, McGraw Hill 1995, Seite 274-275 beschrieben. Das Vorzeichen dieser Phasendifferenz zeigt an, welche von 
zwei aufeinanderfolgenden Synchronisationssequenzen detektiert wurde, so dass der Beginn der Benutzerdaten ein- 
deutig bestimmt ist. 

so [0047] Dieses Verfahren der Markierung durch Setzen der Phasendifferenz zweier Frequenzkomponenten der FFT 
der Synchronisatkjnssequenzhatden Vorteil, dass es unempfindlich gegenuber Rauschen im Zeitbereich ist, und dass 
der Einfluss von ubertragungsbedingten Phasendrehungen minimiert wird . 

[0048] Figur 6 zelgt zusatzlich zu Korrelationsresultaten pp und hp auch die Resultate der detektierten Markierung 
vm, wobei vm gleich dem Realteil von Y(f^i) * y*{t^2) 's^- '^alls das Detektionsfenster, wie im Fall RP6, ungefahr je 
55 die Halfte beider Synchronisationssequenzen beinhaltet, eriaubt enwartungsgemass die Markierung keine Aussage, 
Ob die erste oder die zweite Synchronisationssequenz vorliegt. In diesem Falle eriaubt aber der Wert hp6 der Korrelation 
eine eindeutige Aussage. Umgekehrt hat in den Fallen, wo die Korrelation keine eindeutige Aussage eriaubt, die Mar- 
kierung eine eindeutige Aussage. 
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[0049] Ein Verfahren zur Synchronisation auf einen Datenstrom, das heisst zur Bestimmung eines Startzeitpunktes 
d des ersten Zeichens der an die Synch ronisationssequenz en anschliessenden Benutzerdaten, ist im folgenden Pseu- 
docode dargestellt. Dabei wird eine Markierung durch die Phasendlfferenz zweier Frequenzkomponenten der FFT der 
Synchronisationssequenz vorausgesetzt. Das Verfahren kann in offensichtllcher Welse der Verwendung anderer Mar- 
kierungsverfahren angepasst werden. 

[0050] Im folgenden Pseudocode steht fOr "ungefahr gleich". Schwellwerte fur diesen Vergleich sowie der Wert 
der Varlablen "Grenzwert' werden durch Minimierung der WSahrscheinlichkeit fehlerhafter Synchronisation ermittelt. 

Pseudocode fur Synchronisationsverfahren 

[0051] 



IS 



20 



2S 



30 



s = Index des ersten Zeichens des Detektionsfensters 

K(i) = FFT-basierte Korrelatlon von y(k) mit der Synchronisationssequenz, wobel k=s...s+NsYNc 
hp = Maximum der Absolutwerte von K(l) 

pp = Position des Maximunns der Absolutwerte von K(i) if (hp > Grenzwert) then 

es wurde eine Synchronisationssequenz detektiert 

Y(f)=FFT(y(k)). wobei k=s...s+NsYNC 

marker = Realtell von Y(f^i) * Y*(f^2) 

if (pp = NsYNC^2) then d = s + pp + NgvNC ^^^^ 

if (pp s= 0 and marker > 0) then d = s + pp + 2*N3yisic endif 

if (pp s N3YISIC marker > 0) then d = s + pp + NgyNC ^^^^^ 

if (pp ~ 0 and marker < 0) then d = s + pp + Nsync endif 

if (pp « Nqync marker < 0) then d = s + pp endif 

d ist der Index des ersten Zeichens der Benutzerdaten 

else 

es wurde keine Synchronisationssequenz detektiert 

s = s + Nqync 

endif 



35 



40 



45 



so 
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[0052] In der dritten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synchronisation und die 
Unterscheidung zwischen der ersten und dem zweiten empfangenen Synchronisationssequenz anhand der Korrela- 
tionsslgnale hp und pp von mehreren aufeinanderfolgenden Detektionsfenstern vorgenommen. Nach jeder um N3YNC 
= Next= Nppjverschobenen Korrelation des Detektionsfensters mitdergespeicherten Synchronisationssequenz wer- 
den die neu ermittelten Werte hp und pp und die letzten jeweils n Werte von hp und pp aus den vorangehenden n 
Korrelationen analysiert. Dies geschieht in folgender Weise: Die letzten Werte von pp und hp werden mit pp'. hp' 
bezeichnet, die vorletzten mit pp", hp". Fur die verschledenen in FIgur 5 auftretenden Falle treten die Kombinationen 
aus der folgenden Tabelle auf, wobei nur jene Falle eingetragen sind, beidenen mindestens ein Wert von hp, hp' Oder 
hp" grosser als ein vorgegebener Grenzwert bnd ist. Ein Eintrag In der zweiten bis 7 Kolonne der Tabelle bedeutet, 
dass der in der Kopfzeile der Tabelle stehende Wert eine Bedingung entsprechend dem Eintrag erfullen muss. Fehit 
ein solcher Eintrag, so ist der Wert fur die Entscheidung, ob der betreffende Fall vorliegt. irrelevant oder erlaubt keine 
Aussage. Die Werte min, max und bnd sowie Schwellwerte fur den Verglelchsoperator "s:" werden durch Minimierung 
der Wahrscheinlichkeit fehlerhafter Synchronisation ermrttelt. 

[0053] Die letzte Kolonne der Tabelle zeigl die Formel zur Berechnung des gesuchten Index d des ersten Zeichens 
der Benutzerdaten aus dem Index s des ersten Zeichens des aktueilen Detektionsfensters. 



Fall 




PP' 


PP 


hp- 


hp'~ 


hp 


d 


RP2.3 








=min 


smin 


>bnd 


S+pp+2*NsYNC 


RP4 






=0 


=min 


=min 


=max 


s+pp+2*NQYrgc 


RP4 






=N3YNC 


amin 


ssmin 


smax 


S+pp+NsYNC 


RP5 




=PP 




=:min 


=:min 


smax 


s^-PP+Nqync 


RP6,7 




=PP 




=min 


>bnd 


=max 


S+pp+NsYNC 


RP8 




=PP 


=0 


=min 


=max 


=max 


s+pp+Nqync 
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(fortgesetzt) 



Fall 


PP" 


PP' 


PP 


hp- 


hp' 


hp 


d 


RP8 




=PP 


^NqyNC 


=min 


=max 


=max 


s+pp 


RP9 


=PP' 


=PP 




smin 


=max 


>bnd 


s+pp 


RP10.11 


=PP' 


=PP 




>bnd 


smax 


>bnd 


s+pp 


RP12 


=PP' 






=:max 


=max 


=min 


s+pp 
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[0054] Zur Bestimmung, welcher Fall vorliegt, wird fur jeden Fall getestet. ob die vorliegenden n+1 Wertepaare hp, 
pp die Bedingungen der entsprechenden Tabellenzeile erfullen. Vortellhafterweise wird zur Erhohung der Zuverlassig- 
keit der Synchronisation berOckslchtlgt. dass die verschiedenen Falle jeweils In Paaren oder Tripeln auftreten mussen. 
Beisplelsweise sollte auf einen Fall RP2 ein Fall RP6 und dann ein Fall RP10 folgen. 

[00551 Der Entscheid, welcher Fall vorliegt. geschieht beispielswelse mittels eines Entscheidungsbaumes oder mrt- 
tels Fuzzy-Logik Bel der Fallunterscheidung wird die Redundanz der in hp und pp vorliegenden Information genutzt, 
urn den Rechenaufwand oder die Zuverlassigkeit der Analyse zu maxinnieren. Bei guten Ubertragungseigenschaften 
wird n=1 gewahit, bei schlechteren n=2. 

[0056] In einer anderen vorteilhaften Ausf uhrung werden nicht die einzelnen Falle unterschieden, sondern nur jene 
drel Gruppen von Fallen, die sich in der Berechnung von d unterscheiden. 

[0057] In einer vierten bevorzugten Variante des erfindungsgemassen Verfahrens wird die Synch ronisationssequenz 
der Lange NSYNC nicht enweitert. Die oben beschriebene Suche nach der Synchronisationssequenz wird zyklisch 
durchgefuhrt. indem vor jeder Suche das Detektlonsfenster urn Nsync Schritle verschoben wird. Vorteilhafterweise 
wird die Lange Nppp des Detektionsf ensters gleich Nsync gewahit. Damit folgen die einzelnen Detektlonsfenster jeweils 
um Nsync = Npin-Zeichen verschoben aufeinander, also direkt aneinander anschliessend und ohne sich zu uberlappen. 
Der Rechenaufwand fOr die zur Synchronisation benotigten FFTs ist dann gleich gross wie bei der zweiten und dritten 
bevorzugten Variante. Der Vorteil dieser vierten bevorzugten Variante liegt darin. dass sie eine kurzere Synchronisa- 
tionssequenz und damit ein grosseres Verhaltnis zwischen Nutz- und Synch ronisationszeich en aufweist. 
[0058] Figur 7 zeigt, analog zu Figur 5. verschiedene Falle der zeitlichen Uberlappung von Detektransfenstern, zu- 
sammen mit dazugehdrigen Korrelationssignalen. wobei in Figur 7 die Synchronisationssequenz nicht verdoppelt ist. 
Anatog zu der Tabelle der dritten bevorzugten Variante zeigt die folgende Tabelle die auftreten Falle und die entspre- 
chenden Bedingungen fur die Korrelationsslgnale hp und pp. 



Fall 
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PP' 


PP 


hp" 


hp- 


hp 


d 


RP2,3 








=min 


=min 


>bnd 


s+pp+Nqyng 


RP4 






==0 


=min 


=;min 


j=max 


S+pp+NsYNC 


RP4 






=NsYNC 


=nnin 


i=min 


=smax 


s+pp 


RP5 




=PP 




=min 


srmin 


>bnd 


s+pp 


RP6,7 




=PP 




s=min 


>bnd 


>bnd 


s+pp 


RP8 








=min 


ssmax 


=min 


s+pp 



[0059] Die Bestimmung, welcher Fall vorliegt, geschieht analog zur dritten bevorzugten V&riante. Dabei wird vor- 
zugswelse n=1 gewahit, das helsst es werden nur die ietzten Wert pp* und hp' der Korrelationssignale pp respektive 
hp gespeichert und venwendet. 

[0060] Die folgende Tabelle zeigt einen Vergleich der Verfahren gemass dem Stand der Technil< mit dem erfindungs- 
gemassen Verfahren. Dabei wird eine Abtastrate von 288 kHz und ein NgyNc von 51 2 verwendet. Die letzte Zeile zeigt 
den Aufwand fur das erfindungsgemasse Verfahren in seiner zweiten. dritten und vierten Variante. 



Verfahren 


Nfft 


NsHIFT 


Rechenaufwand MOps/s 


worst case delay 


direkte Filterung 




1 


147.5 




FFT overlap and add 


1024 


512 


11.5 


2048 


FFT overlap and add 


4096 


3584 


7.9 


8192 
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(fortgesetzt) 



Verfahren 


Nfft 


'^SHIFT 


Rechenaufwand MOps/s 


worst case delay 


gemass Erfindung, 


512 


512 


5.2 


512 



[0061] Das erfindungsgemasse Verfahren ergibt in seinen verschiedenen Varianten gute Synchronisationseigen- 
schaften bei kleinem Rechenaufwand. 

Bezugszelchenliste 

[0062] 



A.B.C.D Fallgruppen von nacheinander auftretende Fallen der Verschlebung zwischen Detektionsfenster und 

f5 empfangenem Signal, 

dn Benutzerdaten 

ds Synchronlsationsdaten 

hp Wert des Korrelationsmaximurns im Detektionsfenster mit einer gespeicherten Synchronisatkxissequenz 

hpl ..hpl 2 Werte von hp fur verschiedene Falle. 

20 ^EXT En^reiterung einer Synchronisationssequenz 

Nppy Lange eines Detektionsfensters 

Nqhift Verschlebung eines Detektionsfensters beim overlap and add Verfahren 

NsYNC Lange einer Synchronisationssequenz 

pp detektierte Position des Maximums der Korrelation eines Detektionsfensters mit einer empfangenen Syn- 

2s chronisatbnssequenz, relativ zum Detektionsfenster 

ppl ..ppl 2 Werte von pp fur verschiedene Falle. 

ps Verschiebung von empfangenen Synchronisationssequenzen gegenuber einem Detektionsfenster 
RP1 ..RP1 2 Verschiedene Falle der Verschiebung zwischen Detektionsfenster und empfangenem Signal, 

t Zeitachse 

50 t1 . ^2 Zeitpunkt des ersten und des letzten Zeichens des Detektbnsfensters im Fall RP1 . 

Ts Zeitliche Lange eines ubertragenen Zeichens 

vm Wert der Markierung einer empfangenen Synchronisationssequenz 

y(k) Empfangenes Signal y(k) 



3S 

PatentansprQche 

1. Verfahren zur Synchronisation in einem DatenObertragungssystem, bel dem eine Synchronisationssequenz der 
Lange Nsyisjc zeitlichen Synchronisatk>n eines Senders mit einem oder mehreren Empfangem ubertragen 

4Q wird, und bei dem Ausschnitte oder Detektionsfenster der Lange Nppj eines empfangenen Signals mit einer ge- 

speicherten Version der Synch ronlsatk)nssequenz korreliert werden, 
dadurch gekennzelchnet, 

dass die Detektionsfenster. deren Lange Nppj vorzugsweise mindestens annahemd gieich der Lange Nsync 
jeweils um N^xt Werte gegeneinander verschoben werden, wobei Next grosser als Nppi-NsYNc-i-'* n\dc\\ klei- 
45 ner als 2 ist. 

2. Verfahren gemass Anspruch 1 , dadurch gekennzeichnet, dass die Synchronisationssequenz im Zeitbereich zy- 
klisch um N^xt Werte erweitert wird und die erwelterte Synchronisationssequenz ubertragen wird. 

so 3. Verfahren gemass Anspruch 2, dadurch gekennzeichnet dass Next mindestens annahemd Nsync so dass 
mindestens annahemd zwei aufeinanderfolgende Synchronisationssequenzen ubertragen werden. 

4. Verfahren gemass Anspruch 3, dadurch gekennzeichnet, dass die beiden Synchronisationssequenzen vor der 
Ubertragung modifiziert werden, so dass sie sich durch eine Markieojng unterscheiden. 

55 

5. Verfahren gemass Anspruch 4, dadurch gekennzeichnet, dass zur Markierung der beiden Synchronisationsse- 
quenzen die Phasendifferenz zweier Frequenzkomponenten der FFT einer Synchronisationssequenz auf einen 
bestimmten Wert gesetzt wird. 
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6. Verfahren gemass Anspruch 4, dadurch gekennzeichnet, dass zur Markierung der beiden Synchronisationsse- 
quenzen die Phase einer Frequenzkomponente der FFT einer Synchronisationssequenz auf einen bestimmten 
Wert gesetzt wird. 

5 7. Veriahren gemass Anspruch 3, dadurch gekennzeichnet. dass Resultate von aufeinanderfolgenden Korrelationen 
von Detektionsfenstem mit einer gespebherten Version der Synchronisationssequenz gespeichert werden und 
dass die Synch ronisatbn autgrund von den Resultaten mehrerer aufelnanderfolgender Korrelationen durchgef uhrt 
wird. 

10 a Veriahren gemass Anspruch 1 , dadurch gekennzeichnet. dass die Detektionsfenster jewells urn mindestens an- 
nahernd ihre Lange NpFj gegenelnander verschoben werden. 

9. Verfahren gemass Anspruch 8, dadurch gekennzeichnet. dass Resultate von aufeinanderfolgenden Korrelationen 
von Detektionsfenstem mit einer gespeicherten Version der Synchronisationssequenz gespeichert werden und 
IS dass die Synchronisatbn autgrund von den Resultaten mehrerer aufeinanderfolgender Korrelationen durchgef Ohrt 

wird. 
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y(k) c 



dn 



N 

'^ SYNC y ^, 

W : 



dn 



Ts 



N 



FFT 



\ 



>A 



Fig. 1 



y(k) c 



dn 

4: 



•shift 



N 



SYNC 



ds 



zza: 



dn 

A. 




FFT 



Fig. 2 



y(k) 



dn 

4 



' ^SYNC y ^ 



dn 

A. 



N 



EXT 



N 



FFT 



Fig. 3 
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